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Introduction 

DBEE 802.1 1 Medium Access Control (MAC) [3] devices available today works on the DCF protocol. All frames 
fliat arrive at the MAC are treated equally and there is no way that service differentiation is provided. All frames, 
irrespective of the flows, are treated in tiie same manner. So in order to have QoS satisfied for QoS flows we need 
a efficient way to set transmit multiple frame and differentiate frames from the conventional data frames 
(conventional data frames are not QoS flows). In this disclosure we explain how to use the concept of Airtime 
fairness [4] using the more fragment bit and how to identify frames without doing signalling (because signalling 
violates the WiFi compliance). The idea of this invention is to show fliat this can be implemented easily in today's 
APs (namely Philips AP) and can mteroperate with any other vendor's device without violating the IEEE 802.1 1 
standard and compromising on interoperability. This is similar to the IEEE 802. lie [1] TXOP bursting but is 
novel as it is the first disclosure fliat uses the IEEE 802.1 1 le^cy MAC and provides transmission of multiple 
frames. 

Invention 

In the IEEE 802.11 MAC [2] If the frame Is too large to be transmitted successfully, it Is fragmented so that the probability of 
en-or because of the impalmnents of wireless channel is reduced resulting In Increased success probability of that fragment 
than the frame. For example if the frame size is 1500 bytes and if the AP or STA detennines that it is not possible to transmit 
this frame as whole successfully If may fragment the frame into 3 fragments each of size 500 bytes. The probability of 
success Increases for small frames is more than the probability of success for large frames given that we know this error 
probability. Now the AP or the STA transmitting the fragment does not access the medium 3 times but sets the more 
fragment bit wherein aO the frame are sent successively after a Small Inter Frame Space (SIFS) time. 

We use ftis more fragment bit to transmit multiple frames in IEEE 802.1 1 DCF downlink for QoS streams like 
audio and video. Today audio and video streams are transmitted using the higher layer protocol called real time 
protocol (RTF). Whenever the IEEE 802.1 1 AP receives a downlink firame from the infrastmcture, it willscan the 
frame for the higher layer header. If it finds that the higher layer protocol is TCP then it does operate as normal 
AP. On the contrary if it finds that the higher layer protocol is RTP it needs to understand the RTP header wherein 
the information on the type of QoS stream is available and use that information to invoke the wild card filter to 
determine the trafSc characteristics. For example if it is stereophonic audio it is 128 kbps, if it is MPEG2 video, 
the traffic rates can be easily extracted using wildcards that are present today in Windows 2000 machines that se 
Resource reservation protocol (RSVP), Sun Workstations and Linux OS. Once the traffic characteristics is found, 
the protocol calculates the airtime requirement [6],[3] for that stream and initialises an airtime counter for each 
downlink stream. Once the medium is accessed by the AP, it will use the TWFQ algorithm [5] to determine which 
stream will get a chance to transmit without violating the QoS characteristics of other streams. From that it will 
know the airtime share and set the airtime coimter of diat stream. Until the airtime counter is not zero it will set 
the more fragment bit of the fimies of that flow to enable the fair airtime share that satisfies the QoS requirements 
of that stream. 

Implementation Aspects 

To accomplish this we need one airtime coimter per stream that is implemented at the AP using hardware, 
firmware or driver software. We also need the wildcards that can be easily implemented in the device driver to 
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determine the traffic characteristics of the dowrnlink stream. If the RTF header indicates it is a MPEG 2 video we 
invoke the MPEG2 wildcard filter and use the predefined traffic characteristics to allocate air time to that flow. If 
it is a HDTV flow then we need to invoke HDTV wildcard filter. How to implement the wild card filters cari be 
easily understcK)d from the open source code of Linux OS. Then we need to identify all possible streams and map 
their characteristics so that the AP can understand today's multimedia stream characteristics. Once the traffic 
characteristics are known, we use algorithms [5],[6] and invoke flie airtime counter accordingly. The airtime 
counter detemiines how long a stream can set the more Augment bit for a flow, thus granting multiple frame 
transmissions in a single access and thereby guaranting the QoS requirements of that flow. This algorithm is 
implemented at the AP only and is standards compliant and provides a differentiating mechanism for devices that 
implement this algorithm firom those who don*t implement it 
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